A short note regarding existence of complete sets of orthogonal diagonal Sudoku squares
نویسنده
چکیده
In an earlier paper, [A.D. Keedwell, Australas J. Combin. 47 (2010), 227–238], we proved that complete sets of orthogonal diagonal Sudoku latin squares exist of all orders p, where p is a prime. We also showed that complete sets of orthogonal Sudoku latin squares which are left semidiagonal exist of all orders p, s > 1, and we conjectured that these may be right semi-diagonal also but we were not able to prove the latter result. In this note, we show that our conjecture regarding existence was correct.
منابع مشابه
Constructions of complete sets of orthogonal diagonal Sudoku squares
We prove that complete sets of orthogonal diagonal Sudoku latin squares (sometimes called Sudoku frames) exist of all orders p, where p is a prime. We also show that complete sets of orthogonal Sudoku frames which are left semi-diagonal exist of all orders p, s > 1. We conjecture that these may be right semi-diagonal also but we do not have a general proof. We show how these complete sets may b...
متن کاملUpper bounds on sets of orthogonal colorings of graphs
We generalize the notion of orthogonal latin squares to colorings of simple graphs. Two n-colorings of a graph are said to be orthogonal if whenever two vertices share a color in one coloring they have distinct colors in the other coloring. We show that the usual bounds on the maximum size of a certain set of orthogonal latin structures such as latin squares, row latin squares, equi-n squares, ...
متن کاملOrthogonal latin squares of Sudoku type
Orthogonal latin squares of Sudoku type Hans-Dietrich Gronau Universität Rostock, Inst. für Mathematik 18051 Rostock, Germany We present results on the existence of orthogonal latin squares and latin rectangles of Sudoku type.
متن کاملOrthogonal diagonal sudoku solutions: an approach via linearity
We prove that members of the complete family of mutually orthogonal sudoku solutions constructed by Petersen and Vis [College Math. J. 40, 174–180] are both parallel linear and diagonal, thereby resolving a conjecture of Keedwell [Australas. J. Combin. 47, 227–238].
متن کاملOn the existence of self-orthogonal diagonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. A Latin square is self-orthogonal if it is orthogonal to its transpose. In an earlier paper Danhof, Phillips and Wallis considered the question of the existence of self-orthogonal diagonal Latin squares of order 10. In this paper we shall present some constructions of self-orthogonal diagonal ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 51 شماره
صفحات -
تاریخ انتشار 2011